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Cross Reference to Related Applications 

[1] This application is related to U.S. Patent Application No. (Attorney 

Docket No. SUNMP232), filed on even date herewith, and entitled "Efficient Utilization 
of Shared Buffer Memory and Method for Operating the Same." The disclosure of this 
related application is incorporated herein by reference. 

Background of the Invention 

1. Field of the Invention 

[2] The present invention relates generally to digital data transmission, and more 
particularly, to a device for matching a bandwidth of one component to another 
component. 

2. Descriptionof the Related Art 

[3] When connecting a number of peripheral devices to a computer system, it is 
necessary to provide a device or method to match the bandwidth of the peripheral device 
to the bandwidth of the computer system. If the peripheral device operates at a lower 
bandwidth (e.g., smaller data path width and/or lower clock speed) than a memory of the 
computer system, data being transmitted from the peripheral device to the memory of the 
computer system need to be processed such that the data is transmitted at the bandwidth 
of the memory. Conversely, if data is being transmitted from the memory of the computer 
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system to the peripheral device, processing need to be performed such that the data can be 
transmitted at the bandwidth of the peripheral device. 

[4] In view of the foregoing, there is a need for a device that can match the bandwidth 
of one component to another component and be implemented in an efficient manner. 
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Summary of the Invention 

[5] Broadly speaking, the present invention fills these needs by providing a bandwidth 
matching device. More specifically, the present invention provides an assembler and a 
disassembler of a bandwidth matching device. The assembler transforms an incoming 
data stream having a given bandwidth into an outgoing data stream having a larger 
bandwidth. Each portion of the outgoing data stream represents a concatenation of a 
number of portions of the incoming data stream. The assembler is capable of 
simultaneously receiving and processing multiple incoming data streams. Each incoming 
data stream received by the assembler is sequentially presented to a stepped arrangement 
of cells on each cycle of a clock. When data is streaming into the assembler on all 
available inputs, a new concatenated output from a different incoming data stream is 
provided on every clock cycle. As a complement to the assembler, the disassembler 
transforms the concatenated output generated by the assembler back into the incoming 
data stream originally received by the assembler. 

[6] In one embodiment, an assembler of a bandwidth matching device is disclosed. 
The assembler includes a number of inputs each having a first bandwidth. A number of 
multiplexers are also included in the assembler. The number of multiplexers is equal to 
the number of inputs. Each of the multiplexers is connected to receive each of the number 
of inputs and a selector signal. Each of the multiplexers also has an output. The assembler 
further includes a number of serially connected cells connected to the output of the 
multiplexers. The serially connected cells form a stepped arrangement of cells for 
generating a concatenated output on a cycle of a clock. The concatenated output generated 
by the stepped arrangement of cells on each cycle of the clock represents a concatenated 
version of one of the number of inputs. The concatenated output generated by the stepped 
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arrangement of cells has a second bandwidth that is larger than the first bandwidth of 
each of the number of inputs. 

[7] In another embodiment, a disassembler of a bandwidth matching device is 
disclosed. The disassembler includes an input representing a concatenation of a number 
5 of data packets. The disassembler further includes a number of cells that are each 
connected to receive one of the number of data packets contained within the input. Some 
of the number of cells are serially connected to a number of additional cells to form a 
stepped arrangement of cells. The stepped arrangement of cells is defined to provide each 
of the number of data packets in a sequenced manner. The disassembler also includes a 

10 number of multiplexers. Each of the number of multiplexers is connected to receive the 
number of data packets provided by the stepped arrangement of cells in the sequenced 
manner. Each of the number of multiplexers is also connected to receive a selector signal. 
In addition, each of the number of multiplexers are defined to provide an output sequence 
of data packets on successive cycles of a clock. The output sequence of data packets 

15 represents an unconcatenated sequence of the data packets contained within the input. 

[8] In another embodiment, a method for operating a bandwidth matching device is 
disclosed. The method includes receiving a number of inputs into an assembler of the 
bandwidth matching device. Also in the method, the number of inputs are transmitted 
through a stepped arrangement of cells of the assembler. The method further includes 

20 outputting sequential portions of one of the number of inputs from the stepped 
arrangement of cells in the form of a concatenated output. 

[9] In another embodiment, a device is disclosed. The device includes a number of 
inputs having a first bandwidth. The device also includes a number of multiplexers 
coupled to receive the number of inputs and a selector signal. The number of multiplexers 
25 is equal in number to the number of inputs. Each multiplexer also has a multiplexer 
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output. The device further includes a number of cells coupled to receive the multiplexer 
outputs and a clock signal. The number of cells generate a cell output representing a 
concatenated version of a different one of the number of inputs in relation to a cycle of 
the clock signal. The cell output has a second bandwidth greater than the first bandwidth. 
Also, the number of cells include one or more cells coupled in series in a respective path 
extending from each respective multiplexer output to the cell output. Each respective path 
contains a number of cells that differs by one from a next sequential path. 
[10] In another embodiment, another device is disclosed. The device includes a 
multiplexing circuit capable of receiving a number of input signals and a selecting signal. 
Each of the number of input signals has a first bandwidth. The multiplexing circuit is also 
capable of providing a number of multiplexing output signals. The device further includes 
a serializing circuit coupled to receive the number of multiplexing output signals and a 
clock signal. In relation to a cycle of the clock signal, the serializing circuit is capable of 
providing a serialized output signal representing a concatenated version of a different one 
of the number of input signals. The serialized output signal has a second bandwidth. The 
device also includes one or more cells coupled in series in a respective path extending 
from each of the number of multiplexing output signals to the serialized output signal. 
Each respective path contains a number of cells that differs by one from a next sequential 
path. 

[11] Other aspects of the invention will become more apparent from the following 
detailed description, taken in conjunction with the accompanying drawings, illustrating by 
way of example the present invention. 
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Brief Description of the Drawings 

[12] The invention, together with further advantages thereof, may best be understood 
by reference to the following description taken in conjunction with the accompanying 
drawings in which: 

5 Figure lA is an illustration showing an assembler of a bandwidth matching 

device, in accordance with one embodiment of the present invention; 

Figure IB is an illustration showing the assembler of the bandwidth matching 
device, in accordance with one embodiment of the present invention; 

Figure 2 is an illustration showing a rotating selector, in accordance with one 
10 embodiment of the present invention; 

Figure 3 is an illustration showing a table of selector signals corresponding to 
clock cycles 0 through 8, in accordance with the embodiment illustrated in Figures 1 and 
2; 

Figure 4 is an illustration showing the assembler at a clock cycle 0, in accordance 
15 with one embodiment of the present invention; 

Figure 5 is an illustration showing the assembler at a clock cycle 1, in accordance 
with one embodiment of the present invention; 

Figure 6 is an illustration showing the assembler at a clock cycle 2, in accordance 
with one embodiment of the present invention; 
20 Figure 7 is an illustration showing the assembler at a clock cycle 3, in accordance 

with one embodiment of the present invention; 

Figure 8 is an illustration showing the assembler at a clock cycle 4, in accordance 
with one embodiment of the present invention; 
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Figure 9 is an illustration showing the assembler at a clock cycle 5, in accordance 
with one embodiment of the present invention; 

Figure 10 is an illustration showing the assembler at a clock cycle 6, in accordance 
with one embodiment of the present invention; 

Figure 1 1 is an illustration showing the assembler at a clock cycle 7, in accordance 
with one embodiment of the present invention; 

Figure 12 is an illustration showing the assembler at a clock cycle 8, in accordance 
with one embodiment of the present invention; 

Figure 13 is an illustration showing a disassembler of a bandwidth matching 
device, in accordance with one embodiment of the present invention; 

Figure 14 is an illustration showing the disassembler prior to a clock cycle 0, in 
accordance with one embodiment of the present invention; 

Figure 15 is an illustration showing the disassembler at a clock cycle 0, in 
accordance with one embodiment of the present invention; 

Figure 16 is an illustration showing the disassembler at a clock cycle 1, in 
accordance with one embodiment of the present invention; 

Figure 17 is an illustration showing the disassembler at a clock cycle 2, in 
accordance with one embodiment of the present invention; 

Figure 18 is an illustration showing the disassembler at a clock cycle 3, in 
accordance with one embodiment of the present invention; 

Figure 19 is an illustration showing the disassembler at a clock cycle 4, in 
accordance with one embodiment of the present invention; 

Figure 20 is an illustration showing the disassembler at a clock cycle 5, in 
accordance with one embodiment of the present invention; 
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Figure 21 is an illustration showing a high-level diagram of a system 
incorporating the assembler and the disassembler, in accordance with one embodiment of 
the present invention; 

Figure 22 shows a flowchart illustrating a method for operating a bandwidth 
5 matching device, in accordance with one embodiment of the present invention; and 

Figure 23 shows a flowchart illustrating another method for operating a bandwidth 
matching device, in accordance with one embodiment of the present invention. 
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Detailed Description 

[13] Broadly speaking, an invention is disclosed for a bandwidth matching device. 
More specifically, the present invention provides an assembler and a disassembler of a 
bandwidth matching device. The assembler transforms a number (n) of incoming data 
5 streams, each having a bandwidth (m), into an outgoing data stream having a bandwidth 
equal to n multiplied by m. Each portion of the outgoing data stream represents a 
concatenation of a number of portions of the incoming data stream. The assembler is 
capable of simultaneously receiving and processing multiple incoming data streams. Each 
incoming data stream received by the assembler is sequentially presented to a stepped 

10 arrangement of cells on each cycle of a clock. When data is streaming into the assembler 
on all available inputs, a new concatenated output from a different incoming data stream 
is provided on every clock cycle. As a complement to the assembler, the disassembler 
transforms the concatenated output generated by the assembler back into the incoming 
data stream originally received by the assembler. It should be appreciated that the present 

15 invention can be implemented in numerous ways, including as a process, an apparatus, a 
system, a device, or a method. Several exemplary embodiments of the invention will now 
be described in detail with reference to the accompanying drawings. 
[14] In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 

20 to one skilled in the art that the present invention may be practiced without some or all of 
these specific details. In other instances, well known process operations have not been 
described in detail in order not to unnecessarily obscure the present invention. 
[15] Figure lA is an illustration showing an assembler 100 of a bandwidth matching 
device, in accordance with one embodiment of the present invention. The assembler 100 
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includes a multiplexing circuit 102 and a serializing circuit 104. The multiplexing circuit 
102 is defmed to receive a number of input signals. In the example embodiment of Figure 
lA, the multiplexing circuit is shown to receive four input signals 10, II, 12, and 13. It 
should be understood, however, that the multiplexing circuit 102 can be defmed to 
receive any number of two or more input signals. The multiplexing circuit 102 is also 
shown to have a number of multiplexing output signals being provided to the serializing 
circuit 104. In one embodiment, the number of multiplexing output signals is equal to the 
number of input signals. 

[16] The multiplexing circuit 102 includes a selector signal generator for creating a 
selector signal to be used by the multiplexing circuit 102 for determining which of the 
number of input signals is to be provided as a particular multiplexing output signal. The 
selector signal generator is defined to receive a multiple bit selecting signal. The selector 
signal generator uses the multiple bits of the selecting signal to generate the selector 
signal to be used by the multiplexing circuit 102. In one embodiment, the number of bits 
in the multiple bit selecting signal is equal to the number of input signals. 
[17] The serializing circuit 104 is defmed to receive the multiplexing output signals 
and a clock signal. The serializing circuit 104 provides a concatenated output representing 
a concatenated version of one of the number of input signals received by the multiplexing 
circuit 102. The serializing circuit 104 operates to provide a concatenated output 
corresponding to a different one of the number of input signals upon receipt of each clock 
signal. Each concatenated output represents a concatenation of a number of portions of 
one of the number of input signals. Therefore, each concatenated output represents a 
larger bandwidth version of one of the number of input signals. 

[18] Figure IB is an illustration showing the assembler 100 of the bandwidth matching 
device, in accordance with one embodiment of the present invention. As discussed with 
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respect to Figure 1 A, the assembler 100 presented in the example embodiment is capable 
of receiving four inputs lo, Ii, I2, and I3 and providing the concatenated output. The 
number of inputs associated with the assembler 100 are selected for exemplary purposes. 
In other embodiments, the assembler 100 can include a different number of inputs. Each 
5 of the inputs lo, Ii, h, and I3 is connected to four multiplexers (MUXs) A, B, C, and D. 
Each MUX A, B, C, and D receives a selector signal Sa, Sb, Sc, and So, respectively. 
Also, each MUX A, B, C, and D has an output connected to a cell 101 A, lOlE, lOlH and 
101 J, respectively. Each selector signal Sa, Sb, Sc, and So is used to control which of the 
inputs lo, Ii, h, and I3 will be transmitted to the output of each of the MUXs A, B, C, and 
10 D, respectively. 

[19] A number of serially connected cells are in communication with the output of 
MUXs A, B, and C. The output of MUX A is connected to an input of the cell 101 A. An 
output of the cell lOlA is connected to an input of a cell lOlB. An output of the cell 
lOlB is connected to an input of a cell lOlC. An output of the cell lOlC is connected to 

15 an input of a cell lOlD. Additionally, the output of MUX B is connected to an input of 
the cell lOlE. An output of the cell lOlE is connected to an input of a cell lOlF. An 
output of the cell lOlF is connected to an input of a cell lOlG. Also, the output of MUX 
C is connected to an input of the cell lOlH. An output of the cell lOlH is connected to an 
input of a cell 1011. As previously mentioned, the output of MUX D is connected to an 

20 input of the cell lOlJ. In the aforementioned manner, the number of serially connected 
cells in communication with each of the MUXs A, B, and C, and the cell lOlJ in 
communication with MUX D, form a stepped arrangement of cells. In one embodiment, 
each of the cells lOlA-101 J can be an edge-triggered cell such as a flip-flop. Upon receipt 
of a clock signal indicating a clock cycle, each of the cells lOlA-lOlJ will change the 

25 value of its internal state (and therefore its output) to that of its current input. Hereafter, 
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this action will be referred to as "transmit". The outputs of cells lOlD, lOlG, 1011, and 
lOlJ are concatenated to form the concatenated output of the assembler 100. Thus, the 
concatenated output consists of four parts 103A, 103B, 103C, and 103D corresponding to 
the output of cells lOlD, lOlG, 1011, and lOlJ, respectively. In one embodiment, each of 
5 the four inputs To. Ii, I2, and I3 have an adequate drive capability and a sufficient setup 
time relative to a timing path through MUX D such that the cells lOlD, lOlG, 1011, and 
lOlJ are not required in the assembler 100. For completeness, however, cells lOlD, 
lOlG, 1011, and lOlJ will be retained in the present discussion of the assembler 100. 
[20] In the embodiment of Figure IB, each of the selector signals Sa, Sb» Sc, and So 

10 consists of four 1-bit signals with one of the 1-bit signals having a first digital state and 
the remainder of the 1-bit signals having a second digital state. In one embodiment, the 
first digital state is a high state and the second digital state is a low state (i.e., "one hot"). 
In another embodiment, the first digital state is a low state and the second digital state is a 
high state. For purposes of discussion and illustration, the remainder of this document 

15 will consider the first digital state to be a high state and the second digital state to be a 
low state (i.e., "one hot"). The number of 1-bit signals in the selector signal of a particular 
MUX is equal to the number of inputs received by the MUX. Since each of the MUXs A, 
B, C, and D is configured to receive four inputs, each selector signal contains four 1-bit 
signals. In other embodiments, the assembler 100 may include a different number of 

20 inputs with a correspondingly different number of inputs to each MUX. In these other 
embodiments, the number of 1-bit signals in the selector signal of a particular MUX will 
continue to be equal to the number of inputs received by the MUX, with one 1-bit signal 
being high at a given time. In another embodiment, each of the MUXs A, B, C, and D can 
be something other than one-hot encoded. For example, the MUXs A, B, C, and D could 

25 have (n) control inputs encoded to select (2°) inputs. 
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[21] The ordering of the 1-bit signals in the selector signals vary between the MUXs. 
Selector signal Sa for MUX A has a 1-bit signal ordering of {83,82,81,80}. Selector signal 
Sb for MUX B has a 1-bit signal ordering of {80,83,82,81 }. Selector signal Sc for MUX C 
has a 1-bit signal ordering of {81,80,83,82}. Selector signal 8d for MUX D has a 1-bit 
5 signal ordering of {82,81,80,83}. Each of the selector signals maintains a common 
sequence of 1-bit signals. However, the common sequence of 1-bit signals is successively 
shifted by a bit position to create each of the selector signals. Thus, the high 1-bit signal 
will have a different bit position in each of the selector signals at a given time. The high 
1-bit signal determines which of the inputs received by the MUX will be transmitted to 

10 the output of the MUX. 

[22] With respect to MUX A, if the 1-bit signal 80 is high in selector signal Sa, input Iq 
will be transmitted to the output of MUX A. If the 1-bit signal Si is high in selector signal 
Sa, input Ii will be transmitted to the output of MUX A. If the 1-bit signal 82 is high in 
selector signal Sa, input I2 will be transmitted to the output of MUX A. If the 1-bit signal 

15 S3 is high in selector signal 8 a, input I3 will be transmitted to the output of MUX A. 

[23] With respect to MUX B, if the 1-bit signal Si is high in selector signal Sb, input Iq 
will be transmitted to the output of MUX B. If the 1-bit signal 82 is high in selector signal 
Sb, input Ii will be transmitted to the output of MUX B. If the 1-bit signal S3 is high in 
selector signal Sb, input I2 will be transmitted to the output of MUX B. If the 1-bit signal 

20 80 is high in selector signal 83, input I3 will be transmitted to the output of MUX B. 

[24] With respect to MUX C, if the 1-bit signal 82 is high in selector signal Sc, input lo 
will be transmitted to the output of MUX C. If the 1-bit signal 83 is high in selector signal 
Sc, input Ii will be transmitted to the output of MUX C. If the 1-bit signal 80 is high in 
selector signal Sc, input I2 will be transmitted to the output of MUX C. If the 1-bit signal 

25 8 1 is high in selector signal Sc, input I3 will be transmitted to the output of MUX C. 
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[25] With respect to MUX D, if the 1-bit signal S3 is high in selector signal So, input lo 
will be transmitted to the output of MUX D. If the 1-bit signal So is high in selector signal 
Sd, input Ii will be transmitted to the output of MUX D. If the 1-bit signal Si is high in 
selector signal So, input I2 will be transmitted to the output of MUX D. If the 1-bit signal 
5 S2 is high in selector signal Sd, input I3 will be transmitted to the output of MUX D. 

[26] Figure 2 is an illustration showing a rotating selector 105, in accordance with one 
embodiment of the present invention. The rotating selector 105 generates the 1-bit signals 
used to define each of the selector signals. The rotating selector 105 includes a number of 
cells 107A-107D corresponding to the number of 1-bit signals needed to generate each of 

10 the selector signals. Each cell 107A-107D receives a binary input (d) and a clock input 
and generates a binary output (q). The exemplary embodiment of Figure 2 corresponds to 
the assembler 100 of Figure IB, Thus, four 1-bit signals So, Si, S2, and S3 are generated 
by the cells 107A, 107B, 107C, and 107D, respectively. In one embodiment, each of the 
cells 107A-107D can be an edge-triggered cell such as a flip-flop. Upon receipt of a clock 

15 signal indicating a clock cycle, each of the cells 107A-107D will change the value of its 
internal state, and therefore, its output (q). Thus, each of the cells 107A-107D transmits 
its state to the next cell in the sequence at each clock cycle. 

[27] Each of the cells 107A-107D also includes a reset and set connection. Receipt of a 
high signal on the reset connection will cause the cell to hold a low signal. Receipt of a 

20 high signal on the set connection will cause the cell to hold a high signal. In the 
embodiment of Figure 2, a reset/initialize signal is connected to the set connection of cell 
107A and to the reset connection of cells 107B-107D. Thus, in the embodiment of Figure 
2, the cells 107A-107D can be initialized or reset such that cell 107 A holds a high signal 
and each of cells 107B-107D holds a low signal. After initialization, the first clock cycle 

25 will cause cell 107B to generate a high signal and each of cells 107A, 107C, and 107D to 
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generate a low signal. Thus, before the first clock cycle. So is a high signal and Si, S2, and 
S3 are low signals. Li succeeding clock cycles, the high signal will rotate in sequence 
from So to Si to S2 to S3 and back to So to start the rotation again. Therefore, one instance 
of the rotating selector 105 circuitry is needed to generate all of the 1-bit signals So, Si, 
5 S2, and S3 needed to define each of the selector signals Sa, Sb, Sc, and So- Hence, each of 
the selector signals Sa, Sb, Sc, and So can be defined without using explicit arbitration 
circuitry. 

[28] Figure 3 is an illustration showing a table of selector signals corresponding to 
clock cycles 0 through 8, in accordance with the embodiment illustrated in Figures 1 and 

10 2. In clock cycle 0, the 1-bit signal So is high and the remaining 1-bit signals Si, S2, and 
S3 are low. In clock cycle 1, the 1-bit signal Si is high and the remaining 1-bit signals S2, 
S3, and So are low. In clock cycle 2, the 1-bit signal S2 is high and the remaining 1-bit 
signals S3, So, and Si are low. In clock cycle 3, the 1-bit signal S3 is high and the 
remaining 1-bit signals So, Si, and S2 are low. In clock cycle 4, the 1-bit signal So is high 

15 again and the remaining 1-bit signals Si, S2, and S3 are low again. The rotating of the high 
signal among the 1-bit signals continues in the same manner through the remaining clock 
cycles, 

[29] The rotation of the high signal among the 1-bit signals at each clock cycle has a 
corresponding effect on the selection signals for each of the MUXs. At a given clock 
20 cycle, the high signal occupies a different bit position in each of the selector signals Sa, 
Sb, Sc, and So- In this manner, the selector signals Sa, Sb, Sc, and So control the MUXs 
A, B, C, and D, respectively, such that a data stream arriving at each of the inputs lo, Ii, I2, 
and I3 will be distributed across the stepped arrangement of cells as the clock cycles. The 
operation of the assembler 100 can be described more completely by way of example. 
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Figures 4-12 show an example of the rotating selector 105 and the assembler 100 
operation through nine clock cycles (cycle 0 through cycle 8). 

[30] Figure 4 is an illustration showing the assembler 100 at a clock cycle 0, in 
accordance with one embodiment of the present invention. Prior to the clock cycle 0 a 
5 number of data streams arrive at inputs lo, Ii, h, and I3. The assembler 100 begins 
processing the number of data streams incoming at inputs lo, Ii, I2, and I3 when Sa is 
{0001}, {0010}, {0100}, and {1000}, respectively. Each of the number of data streams 
inconung at inputs 1^, Ii, I2, and I3 should be constrained to start on an appropriate clock 
edge. Once started, the processing for the data stream incoming at input Iq, Ii, I2, and I3 
10 will continue when either Sa, Sb, Sc, or So is {0001}, {0010}, {0100}, and {1000}, 
respectively. 

[31] At the clock cycle 0, Sa is {0001}. Therefore, at the clock cycle 0, MUX A 
transmits a portion (i.e., a word) of the input lo data stream through the output of MUX A 
to the output of cell 101 A. The portion of the input Iq data stream transmitted to cell lOlA 
15 at clock cycle 0 is indicated by lo.o.o, wherein the input identifier is lo, the data stream 
identifier is 0, and the portion identifier is 0. 

[32] Figure 5 is an illustration showing the assembler 100 at a clock cycle 1, in 
accordance with one embodiment of the present invention. At the clock cycle 1, the I0.0.0 
portion of the lo data stream is transmitted from cell lOlA to the output of cell lOlB. 
20 [33] Also, at the clock cycle 1, Sa is {0010}. Therefore, at the clock cycle 1, MUX A 
transmits a portion (i.e., a word) of the input Ii data stream through the output of MUX A 
to the output of cell 101 A. The portion of the input Ii data stream transmitted to cell 101 A 
at clock cycle 1 is indicated by Ii.o.o, wherein the input identifier is Ii, the data stream 
identifier is 0, and the portion identifier is 0. 
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[34] Also, at the clock cycle 1, Sb is {0001 }. Therefore, at the clock cycle 1, MUX B 
transmits a next portion of the input lo data stream through the output of MUX B to the 
output of cell lOlE. The next portion of the input lo data stream transmitted to cell lOlE 
at clock cycle 1 is indicated by lo.o.i, wherein the input identifier is lo, the data stream 
5 identifier is 0, and the portion identifier is 1. 

[35] Figure 6 is an illustration showing the assembler 100 at a clock cycle 2, in 
accordance with one embodiment of the present invention. At the clock cycle 2, the lo.o.o 
portion of the lo data stream is transmitted from cell lOlB to the output of cell lOlC. 
Also, the I1.0.0 portion of the Ii data stream is transmitted from cell 101 A to the output of 
10 cell lOlB. Also, the lo.o.i portion of the lo data stream is transmitted from cell lOlE to the 
output of cell lOlF. 

[36] Also, at the clock cycle 2, Sa is {0100}. Therefore, at the clock cycle 2, MUX A 
transmits a portion (i.e., a word) of the input I2 data stream through the output of MUX A 
to the output of cell lOlA. The portion of the input I2 data stream transmitted to cell 101 A 
15 at clock cycle 2 is indicated by I2.0.0, wherein the input identifier is I2, the data stream 
identifier is 0, and the portion identifier is 0. 

[37] Also, at the clock cycle 2, Sb is {0010}. Therefore, at the clock cycle 2, MUX B 
transmits a next portion of the input Ii data stream through the output of MUX B to the 
output of cell lOlE. The next portion of the input Ii data stream transmitted to cell lOlE 
20 at clock cycle 2 is indicated by Ii.o.i, wherein the input identifier is Ii, the data stream 
identifier is 0, and the portion identifier is 1. 

[38] Also, at the clock cycle 2, Sc is {0001}. Therefore, at the clock cycle 2, MUX C 
transmits a next portion of the input Iq data stream through the output of MUX C to the 
output of cell lOlH. The next portion of the input lo data stream transmitted to cell lOlH 
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at clock cycle 2 is indicated by I0.0.2. wherein the input identifier is lo, the data stream 
identifier is 0, and the portion identifier is 2. 

[39] Figure 7 is an illustration showing the assembler 100 at a clock cycle 3, in 
accordance with one embodiment of the present invention. At the clock cycle 3, the I0.0.0 
5 portion of the lo data stream is transmitted from cell lOlC to the output of cell lOlD. 
Also, the I1.0.0 portion of the Ii data stream is transmitted from cell lOlB to the output of 
cell lOlC. Also, the I2.0.0 portion of the h data stream is transmitted from cell 101 A to the 
output of cell 10 IB, Also, the lo.o.i portion of the lo data stream is transmitted from cell 
lOlF to the output of cell lOlG. Also, the Ii.o.i portion of the Ii data stream is transmitted 
10 from cell lOlE to the output of cell lOlF. Also, the I0.0.2 portion of the Iq data stream is 
transmitted from cell lOlH to the output of cell 1011. 

[40] Also, at the clock cycle 3, Sa is { 1000}. Therefore, at the clock cycle 3, MUX A 
transmits a portion (i.e., a word) of the input I3 data stream through the output of MUX A 
to the output of cell 101 A. The portion of the input I3 data stream transmitted to cell 101 A 
15 at clock cycle 3 is indicated by I3.0.0, wherein the input identifier is I3, the data stream 
identifier is 0, and the portion identifier is 0. 

[41] Also, at the clock cycle 3, Sb is {0100}. Therefore, at the clock cycle 3, MUX B 
transmits a next portion of the input h data stream through the output of MUX B to the 
output of cell lOlE. The next portion of the input h data stream transmitted to cell lOlE 
20 at clock cycle 3 is indicated by I2.0.1, wherein the input identifier is I2, the data stream 
identifier is 0, and the portion identifier is 1. 

[42] Also, at the clock cycle 3, Sc is {0010}. Therefore, at the clock cycle 3, MUX C 
transmits a next portion of the input Ii data stream through the output of MUX C to the 
output of cell lOlH. The next portion of the input Ii data stream transmitted to cell lOlH 
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at clock cycle 3 is indicated by I1.0.2. wherein the input identifier is Ii, the data stream 
identifier is 0, and the portion identifier is 2. 

[43] Also, at the clock cycle 3, So is {0001 }. Therefore, at the clock cycle 3, MUX D 
transmits a next portion of the input lo data stream through the output of MUX D to the 
5 output of cell lOlJ. The next portion of the input lo data stream transmitted to cell lOlJ at 
clock cycle 3 is indicated by I0.0.3, wherein the input identifier is lo, the data stream 
identifier is 0, and the portion identifier is 3. 

[44] Figure 8 is an illustration showing the assembler 100 at a clock cycle 4, in 
accordance with one embodiment of the present invention. At the clock cycle 4, the lo.o.o. 
10 lo.o.u I0.0.2, and I0.0.3 portions of the Iq data stream are transmitted to the parts 103 A, 103B, 
103C, and 103D, respectively, of the concatenated output. Therefore, the first four 
portions of the Iq data stream are concatenated together and provided as the concatenated 
output at the clock cycle 4. 

[45] Additionally, at the clock cycle 4, the Ii.o.o portion of the Ii data stream is 
15 transmitted from cell lOlC to the output of cell lOlD. Also, the I2.0.0 portion of the I2 data 
stream is transmitted from cell lOlB to the output of cell lOlC. Also, the I3.0.0 portion of 
the I3 data stream is transmitted from cell lOlA to the output of cell lOlB. Also, the I1.0.1 
portion of the Ii data stream is transmitted from cell lOlF to the output of cell lOlG. 
Also, the I2.0.1 portion of the I2 data stream is transmitted from cell lOlE to the output of 
20 cell lOlF. Also, the I1.0.2 portion of the Ii data stream is transmitted from cell lOlH to the 
output of cell 1011. 

[46] Also, at the clock cycle 4, Sa is once again {0001 }. Therefore, at the clock cycle 
4, MUX A transmits a next portion of the input lo data stream through the output of MUX 
A to the output of cell lOlA. The next portion of the input I© data stream transmitted to 
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cell 101 A at clock cycle 4 is indicated by I0.0.4, wherein the input identiHer is Iq, the data 
stream identifier is 0, and the portion identifier is 4. 

[47] Also, at the clock cycle 4, Sb is { 1000}. Therefore, at the clock cycle 4, MUX B 
transmits a next portion of the input I3 data stream through the output of MUX B to the 
5 output of cell lOlE. The next portion of the input I3 data stream transmitted to cell lOlE 
at clock cycle 4 is indicated by I3.0.1, wherein the input identifier is I3, the data stream 
identifier is 0, and the portion identifier is 1. 

[48] Also, at the clock cycle 4, Sc is {0100}. Therefore, at the clock cycle 4, MUX C 
transmits a next portion of the input I2 data stream through the output of MUX C to the 
10 output of cell 10 IH. The next portion of the input h data stream transmitted to cell lOlH 
at clock cycle 4 is indicated by I2.0.2, wherein the input identifier is I2, the data stream 
identifier is 0, and the portion identifier is 2. 

[49] Also, at the clock cycle 4, So is {0010}. Therefore, at the clock cycle 4, MUX D 
transmits a next portion of the input Ii data stream through the output of MUX D to the 
15 output of cell lOlJ. The next portion of the input Ii data stream transmitted to cell lOlJ at 
clock cycle 4 is indicated by It. 0.3, wherein the input identifier is Ii, the data stream 
identifier is 0, and the portion identifier is 3. 

[50] Figure 9 is an illustration showing the assembler 100 at a clock cycle 5, in 
accordance with one embodiment of the present invention. At the clock cycle 5, the I1.0.0, 
20 Ii.o.i, I1.0.2, and I1.0.3 portions of the Ii data stream are transmitted to the parts 103A, 103B, 
103C, and 103D, respectively, of the concatenated output. Therefore, the first four 
portions of the Ii data stream are concatenated together and provided as the concatenated 
output at the clock cycle 5. 

[51] Additionally, at the clock cycle 5, the I2.0.0 portion of the I2 data stream is 
25 transmitted from cell lOlC to the output of cell lOlD. Also, the I3.0.0 portion of the I3 data 
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stream is transmitted from cell lOlB to the output of cell lOlC. Also, the I0.0.4 portion of 
the lo data stream is transmitted from cell lOlA to the output of cell lOlB. Also, the I2.0.1 
portion of the h data stream is transmitted from cell lOlF to the output of cell lOlG. 
Also, the I3.0.1 portion of the I3 data stream is transmitted from cell lOlE to the output of 
5 cell lOlF. Also, the I2.0.2 portion of the I2 data stream is transmitted from cell lOlH to the 
output of cell 1011. 

[52] Also, at the clock cycle 5, Sa is once again {0010}. Therefore, at the clock cycle 
5, MUX A transmits a next portion of the input Ij data stream through the output of MUX 
A to the output of cell lOlA. The next portion of the input Ii data stream transmitted to 
10 cell lOlA at clock cycle 5 is indicated by I1.0.4, wherein the input identifier is Ii, the data 
stream identifier is 0, and the portion identifier is 4. 

[53] Also, at the clock cycle 5, Sb is once again {0001 }. Therefore, at the clock cycle 
5, MUX B transmits a next portion of the input lo data stream through the output of MUX 
B to the output of cell 10 IE. The next portion of the input lo data stream transmitted to 
15 cell lOlE at clock cycle 5 is indicated by I0.0.5. wherein the input identifier is lo, the data 
stream identifier is 0, and the portion identifier is 5. 

[54] Also, at the clock cycle 5, Sc is { 1000}. Therefore, at the clock cycle 5, MUX C 
transmits a next portion of the input I3 data stream through the output of MUX C to the 
output of cell lOlH. The next portion of the input I3 data stream transmitted to cell lOlH 
20 at clock cycle 5 is indicated by I3.0.2, wherein the input identifier is I3, the data stream 
identifier is 0, and the portion identifier is 2. 

[55] Also, at the clock cycle 5, So is {0100}. Therefore, at the clock cycle 5, MUX D 
transmits a next portion of the input h data stream through the output of MUX D to the 
output of cell lOlJ. The next portion of the input I2 data stream transmitted to cell lOlJ at 
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clock cycle 5 is indicated by I2.0.3, wherein the input identifier is I2, the data stream 
identifier is 0, and the portion identifier is 3. 

[56] Figure 10 is an illustration showing the assembler 100 at a clock cycle 6, in 
accordance with one embodiment of the present invention. At the clock cycle 6, the I2.0.0, 
5 I2.0.1. h.0.2, and I2.0.3 portions of the I2 data stream are transmitted to the parts 103 A, 103B, 
103C, and 103D, respectively, of the concatenated output. Therefore, the first four 
portions of the I2 data stream are concatenated together and provided as the concatenated 
output at the clock cycle 6. 

[57] Additionally, at the clock cycle 6, the I3.0.0 portion of the I3 data stream is 
10 transmitted from cell lOlC to the output of cell lOlD. Also, the I0.0.4 portion of the Iq data 
stream is transmitted from cell lOlB to the output of cell lOlC. Also, the I1.0.4 portion of 
the Ii data stream is transmitted from cell lOlA to the output of cell lOlB. Also, the I3.0.1 
portion of the I3 data stream is transmitted from cell lOlF to the output of cell lOlG. 
Also, the I0.0.5 portion of the lo data stream is transmitted from cell lOlE to the output of 
15 cell lOlF. Also, the I3.0.2 portion of the I3 data stream is transmitted from cell lOlH to the 
output of cell 1011. 

[58] Also, at the clock cycle 6, Sa is once again {0100}. Therefore, at the clock cycle 
6, MUX A transmits a next portion of the input I2 data stream through the output of MUX 
A to the output of cell lOlA. The next portion of the input I2 data stream transmitted to 
20 cell 101 A at clock cycle 6 is indicated by I2.0.4, wherein the input identifier is I2, the data 
stream identifier is 0, and the portion identifier is 4. 

[59] Also, at the clock cycle 6, Sb is once again {0010}. Therefore, at the clock cycle 
6, MUX B transmits a next portion of the input Ii data stream through the output of MUX 
B to the output of cell 10 IE. The next portion of the input Ii data stream transmitted to 
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cell lOlE at clock cycle 6 is indicated by I1.0.5, wherein the input identifier is Ii, the data 
stream identifier is 0, and the portion identifier is 5. 

[60] Also, at the clock cycle 6, Sc is once again {0001 }. Therefore, at the clock cycle 
6, MUX C transmits a next portion of the input lo data stream through the output of MUX 
5 C to the output of cell lOlH. The next portion of the input lo data stream transmitted to 
cell lOlH at clock cycle 6 is indicated by I0.0.6. wherein the input identifier is lo, the data 
stream identifier is 0, and the portion identifier is 6. 

[61] Also, at the clock cycle 6, So is { 1000}. Therefore, at the clock cycle 6, MUX D 
transmits a next portion of the input I3 data stream through the output of MUX D to the 
10 output of cell lOlJ. The next portion of the input I3 data stream transmitted to cell lOlJ at 
clock cycle 6 is indicated by I3.0.3, wherein the input identifier is I3, the data stream 
identifier is 0, and the portion identifier is 3. 

[62] Figure 11 is an illustration showing the assembler 100 at a clock cycle 7, in 
accordance with one embodiment of the present invention. At the clock cycle 7, the I3.0.0, 
15 I3.0.1, 13.0.2, and I3.0.3 portions of the I3 data stream are transmitted to the parts 103 A, 103B, 
103C, and 103D, respectively, of the concatenated output. Therefore, the first four 
portions of the I3 data stream are concatenated together and provided as the concatenated 
output at the clock cycle 7. 

[63] Additionally, at the clock cycle 7, the I0.0.4 portion of the lo data stream is 
20 transmitted from cell lOlC to the output of cell lOlD. Also, the I1.0.4 portion of the Ii data 
stream is transmitted from cell lOlB to the output of cell lOlC. Also, the I2.0.4 portion of 
the I2 data stream is transmitted from cell lOlA to the output of cell lOlB. Also, the loos 
portion of the I© data stream is transmitted from cell lOlF to the output of cell lOlG. 
Also, the I1.0.5 portion of the Ii data stream is transmitted from cell lOlE to the output of 
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cell lOlF. Also, the lo.o.e portion of the lo data stream is transmitted from cell lOlH to the 
output of cell 1011. 

[64] Also, at the clock cycle 7, Sa is once again { 1000}. Therefore, at the clock cycle 
7, MUX A transmits a next portion of the input I3 data stream through the output of MUX 
5 A to the output of cell lOlA. The next portion of the input I3 data stream transmitted to 
cell 101 A at clock cycle 7 is indicated by I3.0.4, wherein the input identifier is I3, the data 
stream identifier is 0, and the portion identifier is 4. 

[65] Also, at the clock cycle 7, Sb is once again {0100}. Therefore, at the clock cycle 
7, MUX B transmits a next portion of the input h data stream through the output of MUX 
10 B to the output of cell lOlE. The next portion of the input h data stream transmitted to 
cell lOlE at clock cycle 7 is indicated by I2.0.5. wherein the input identifier is I2, the data 
stream identifier is 0, and the portion identifier is 5. 

[66] Also, at the clock cycle 7, Sc is once again {0010}. Therefore, at the clock cycle 
7, MUX C transmits a next portion of the input Ii data stream through the output of MUX 
15 C to the output of cell lOlH. The next portion of the input Ii data stream transmitted to 
cell lOlH at clock cycle 7 is indicated by Ii.o.6> wherein the input identifier is Ii, the data 
stream identifier is 0, and the portion identifier is 6. 

[67] Also, at the clock cycle 7, So is once again {0001 }. Therefore, at the clock cycle 
7, MUX D transmits a next portion of the input lo data stream through the output of MUX 
20 D to the output of cell lOlJ. The next portion of the input lo data stream transmitted to 
cell lOlJ at clock cycle 7 is indicated by Io.o.7> wherein the input identifier is lo, the data 
stream identifier is 0, and the portion identifier is 7. 

[68] Figure 12 is an illustration showing the assembler 100 at a clock cycle 8, in 
accordance with one embodiment of the present invention. At the clock cycle 8, the I0.0.4, 
25 I0.0.5. 10.0.6. and I0.0.7 portions of the lo data stream are transmitted to the parts 103A, 103B, 
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103C, and 103D, respectively, of the concatenated output. Therefore, the next four 
portions of the I© data stream are concatenated together and provided as the concatenated 
output at the clock cycle 8. 

[69] Additionally, at the clock cycle 8, the I1.0.4 portion of the Ii data stream is 
5 transmitted from cell lOlC to the output of cell lOlD. Also, the I2.0.4 portion of the h data 
stream is transmitted from cell lOlB to the output of cell lOlC. Also, the I3.0.4 portion of 
the I3 data stream is transmitted from cell lOlA to the output of cell lOlB. Also, the I1.0.5 
portion of the Ii data stream is transmitted from cell 10 IF to the output of cell 10 IG. 
Also, the I2.0.5 portion of the h data stream is transmitted from cell 10 IE to the output of 
10 cell lOlF. Also, the I1.0.6 portion of the Ii data stream is transmitted from cell lOlH to the 
output of cell 1011. 

[70] Also, at the clock cycle 8, Sa is once again {0001}. Therefore, at the clock cycle 
8, MUX A transmits a next portion of the input Iq data stream through the output of MUX 
A to the output of cell 101 A. The next portion of the input Jo data stream transmitted to 
15 cell lOlA at clock cycle 8 is indicated by loo s, wherein the input identifier is To, the data 
stream identifier is 0, and the portion identifier is 8. 

[71] Also, at the clock cycle 8, Sb is once again { 1000}. Therefore, at the clock cycle 
8, MUX B transmits a next portion of the input I3 data stream through the output of MUX 
B to the output of cell lOlE. The next portion of the input I3 data stream transmitted to 
20 cell 10 IE at clock cycle 8 is indicated by I3.0.5, wherein the input identifier is I3, the data 
stream identifier is 0, and the portion identifier is 5. 

[72] Also, at the clock cycle 8, Sc is once again {0100}. Therefore, at the clock cycle 
8, MUX C transmits a next portion of the input I2 data stream through the output of MUX 
C to the output of cell lOlH. The next portion of the input I2 data stream transmitted to 
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cell lOlH at clock cycle 8 is indicated by h.o.e. wherein the input identifier is I2, the data 
stream identifier is 0, and the portion identifier is 6. 

[731 Also, at the clock cycle 8, So is once again {0010}. Therefore, at the clock cycle 
8, MUX D transmits a next portion of the input Ii data stream through the output of MUX 
5 D to the output of cell lOlJ. The next portion of the input Ii data stream transmitted to 
cell lOlJ at clock cycle 8 is indicated by I1.0.7, wherein the input identifier is Ii, the data 
stream identifier is 0, and the portion identifier is 7. 

[74] As demonstrated by the example shown in Figures 4-12, the assembler 100 and 
rotating selector 105 operate to concatenate four inputs lo, Ii, I2, and I3 of (b) bits into a 

10 single concatenated output of (4b) bits. The data streams incoming on each of the four 
inputs lo, Ii, h, and I3 are sequentially presented in portions of (b) bits to the stepped 
arrangement of cells on each cycle of the clock. The concatenated output of (4b) bits is 
presented for a given input data stream once every four clock cycles. When data is 
streaming into the assembler on all four inputs lo, Ii, I2, and I3, a new concatenated output 

15 from a different input data stream will be provided on every clock cycle. In one 
embodiment, the assembler 100 can be physically implemented to allow the concatenated 
output to be provided in Big Endian format. In another embodiment, the assembler 100 
can be physically implemented to allow the concatenated output to be provided in Little 
Endian format. 

20 [75] The concatenated output can be provided from the assembler 100 to an electronic 
element capable of receiving an input having the bandwidth associated with the 
concatenated output. In one embodiment, the electronic element is a memory element or 
buffer. In a complementary manner, it may also be necessary to disassemble the 
concatenated output into the original data streams from which it is formed. 
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[76] Figure 13 is an illustration showing a disassembler 200 of a bandwidth matching 
device, in accordance with one embodiment of the present invention. The disassembler 
200 is capable of receiving as an input the concatenated output from the assembler 100. 
Each part 103A, 103B, 103C, and 103D of the input (i.e., concatenated output from the 
5 assembler 100) is transmitted to an input of a cell 203 A, a cell 203B, a cell 203D, and a 
cell 203G, respectively. Each of cells 203B, 203D, and 203G are serially connected to a 
number of other cells. 

[77] An output of the cell 203B is connected to an input of a cell 203C. An output of 
the cell 203D is connected to an input of a cell 203E. An output of the cell 203E is 
10 connected to an input of a cell 203F. An output of the cell 203G is connected to an input 
of a cell 203H. An output of the cell 203H is connected to an input of a cell 2031. An 
output of the cell 2031 is connected to an input of a cell 203J. 

[78] In the aforementioned manner, the number of serially connected cells 203B-203J, 
and the cell 203A, form a stepped arrangement of cells. In one embodiment, each of the 

15 cells 2G3A-203J can be an edge-triggered cell such as a flip-flop. Upon receipt of a clock 
signal indicating a clock cycle, each of the cells 203A-203J will transmit the data 
currently at its input to its output. In one embodiment, a device supplying the input (i.e., 
the concatenated output from the assembler 100) has an adequate drive capability and a 
sufficient setup time relative to an input stage of a device downstream of cell 203A such 

20 that the cells 203A, 203B, 203D, and 203G are not required in the disassembler 200. For 
completeness, however, cells 203A, 203B, 203D, and 203G will be retained in the present 
discussion of the disassembler 200. 

[79] The outputs of cells 203A, 203C, 203F, and 203J are provided as inputs to each of 
four MUXs E, F, G, and H. Each MUX E, F, G, and H receives a selector signal Se, Sf, 
25 Sg, and Sh, respectively. Also, each MUX E, F, G, and H has an output Oo, Oi, O2, and 
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O3, respectively. Each selector signal Se, Sf, Sg, and Sh is used to control which of the 
inputs (received from cells 203A, 203C, 203F, and 203J) will be transmitted to the output 
of each of the MUXs E, F, G, and H, respectively. Each of the MUXs E, F, G, and H are 
smaller than MUXs used in conventional disassembler circuitry. 
5 [80] In the embodiment of Figure 13, each of the selector signals Se, Sf, Sg, and Sh 
consists of four 1-bit signals with one of the 1-bit signals being high at a given time (i.e., 
"one-hot"). The number of 1-bit signals in the selector signal of a particular MUX is equal 
to the number of inputs received by the MUX. Since each of the MUXs E, F, G, and H is 
configured to receive four inputs, each selector signal contains four 1-bit signals. In other 

10 embodiments, the disassembler 200 may be defined to work in conjunction with an 
assembler 100 that generates a concatenated output having a different number of parts. In 
these other embodiments, the number of 1-bit signals in the selector signal of a particular 
MUX will continue to be equal to the number of inputs received by the MUX, with one 1- 
bit signal being high at a given time. In another embodiment, each of the MUXs E, F, G, 

15 and H can be something other than one-hot encoded. For example, the MUXs E, F, G, 
and H could have (n) control inputs encoded to select (2") inputs. 

[81] The ordering of the 1-bit signals in the selector signals vary between the MUXs. 
Selector signal Se for MUX E has a 1-bit signal ordering of {Sa.Sa.Si.So}. Selector signal 
Sf for MUX F has a 1-bit signal ordering of {So,S3,S2,Si}. Selector signal Sq for MUX G 
20 has a 1-bit signal ordering of {Si,So,S3,S2}. Selector signal Sh for MUX H has a 1-bit 
signal ordering of {S2,S 1,80,83}. Each of the selector signals maintains a common 
sequence of 1-bit signals. However, the conmion sequence of 1-bit signals is successively 
shifted by a bit position to create each of the selector signals. Thus, the high 1-bit signal 
will have a different bit position in each of the selector signals at a given time. The high 
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1-bit signal determines which of the inputs received by the MUX will be transmitted to 
the output of the MUX. 

[82] With respect to MUX E, if the 1-bit signal So is high in selector signal Se, input 
received from cell 203 A will be transmitted to the output of MUX E. If the 1-bit signal Si 
5 is high in selector signal Se, input received from cell 203C will be transmitted to the 
output of MUX E. If the 1-bit signal S2 is high in selector signal Se, input received from 
cell 203F will be transmitted to the output of MUX E. If the 1-bit signal S3 is high in 
selector signal Se, input received from cell 203J will be transmitted to the output of MUX 
E. 

10 [83] With respect to MUX F, if the 1-bit signal Si is high in selector signal Sf, input 
received from cell 203 A will be transmitted to the output of MUX F. If the 1-bit signal S2 
is high in selector signal Sf, input received from cell 203C will be transmitted to the 
output of MUX F. If the 1-bit signal S3 is high in selector signal Sf, input received from 
cell 203F will be transmitted to the output of MUX F. If the 1-bit signal So is high in 

15 selector signal Sf, input received from cell 203 J will be transmitted to the output of MUX 
F. 

[84] With respect to MUX G, if the 1-bit signal S2 is high in selector signal Sg, input 
received from cell 203 A will be transmitted to the output of MUX G. If the 1-bit signal S3 
is high in selector signal Sg, input received from cell 203C will be transmitted to the 
20 output of MUX G. If the 1-bit signal So is high in selector signal So, input received from 
cell 203F will be transmitted to the output of MUX G. If the 1-bit signal Si is high in 
selector signal Sg, input received from cell 203J will be transmitted to the output of MUX 
G. 

[85] With respect to MUX H, if the 1-bit signal S3 is high in selector signal Sh, input 
25 received from cell 203 A will be transmitted to the output of MUX H. If the 1-bit signal So 
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is high in selector signal Sh, input received from cell 203C will be transmitted to the 
output of MUX H. If the 1-bit signal Si is high in selector signal Sh, input received from 
cell 203F will be transmitted to the output of MUX H. If the 1-bit signal S2 is high in 
selector signal Sh, input received from cell 203J will be transmitted to the output of MUX 
5 H. 

[86] The rotating selector 105 previously described with respect to Figure 2 is also 
used to generate the 1-bit signals used to define each of the selector signals Se, Sf, So, 
and Sh. As previously discussed, in the embodiment of Figure 2, the cells 107A-107D can 
be initialized or reset such that cell 107A holds a high signal and each of cells 107B- 

10 107D holds a low signal. After initialization, the first clock cycle will cause cell 107B to 
generate a high signal and each of cells 107A, 107C, and 107D to generate a low signal. 
Thus, at initialization, So is a high signal and Si, S2, and S3 are low signals. In succeeding 
clock cycles, the high signal will rotate in sequence from So to Si to S2 to S3 and back to 
So to start the rotation again. Therefore, one instance of the rotating selector 105 circuitry 

15 is needed to generate all of the 1-bit signals So, Si, S2, and S3 needed to define each of the 
selector signals Se, Sf, Sg, and Sh- Hence, each of the selector signals Se, Sf, Sq, and Sh 
can be defined without using explicit arbitration circuitry. In one embodiment where the 
bandwidth matching device is implemented with both the assembler 100 and 
disassembler 200, a single instance of the rotating selector 105 can be used to generate all 

20 of the 1-bit signals So, Si, S2, and S3 needed to define each of the selector signals Sa, Sb, 
Sc, Sd, Se, Sf, Sg, and Sh- Alternatively, in another embodiment, different instances of 
the rotating selector 105 can be used to generate different instances of the 1-bit signals So, 
Si, S2, and S3 such that the group of selector signals Sa, Sb, Sc, and So can be defined 
independently from the group of selector signals Se, Sf, Sq, and Sh- 
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[87] As previously discussed. Figure 3 is an illustration showing a table of selector 
signals corresponding to clock cycles 0 through 8 for the assembler 100 embodiment 
illustrated in Figures 1 and 2. Figure 3 also shows the selector signals Se, Sf, Sg, and Sh 
corresponding to the disassembler 200 embodiment illustrated in Figures 13 and 2. 
5 [88] The rotation of the high signal among the 1-bit signals at each clock cycle has a 
corresponding effect on the selection signals for each of the MUXs. At a given clock 
cycle, the high signal occupies a different bit position in each of the selector signals Se Sf 
Sg and Sh- In this manner, the selector signals Se, Sf, Sg, and Sh control the MUXs E, F, 
G, and H, respectively, such that a series of concatenated outputs from the assembler 100 

10 (provided as the input to the disassembler 200) will be distributed across the stepped 
arrangement of cells as the clock cycles. The stepped arrangement of cells operating in 
conjunction with the MUXs serve to transform the series of concatenated outputs from 
the assembler 100 into a number of original data streams representing the inputs provided 
to the assembler 100. Each of the number of original data streams are provided as output 

15 from the disassembler 200 through the outputs Oo, Oi, O2, and O3 of the MUXs E, F, G, 
and H, respectively. The operation of the disassembler 200 can be described more 
completely by way of example. Figures 14-20 show an example of the rotating selector 
105 and the disassembler 200 operation through six clock cycles (cycle 0 through cycle 
5). 

20 [89] Figure 14 is an illustration showing the disassembler 200 prior to a clock cycle 0, 
in accordance with one embodiment of the present invention. Prior to the clock cycle 0 a 
first concatenated output from the assembler 100 is received at the input of the 
disassembler 200. Each part 103A, 103B, 103C, and 103D of the concatenated output is 
presented to the inputs of cells 203 A, 203B, 203D, and 203G, respectively. In the 

25 example of Figure 14, the first concatenated output from the assembler 100 represents the 
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first four portions of the lo data stream (i.e., Io.o.o« Wi. I0.0.2. and lo.o.a)- Therefore, prior to 
the clock cycle 0, 10.0.0 is presented to the input of cell 203 A, lo.o.i is presented to the input 
of cell 203B, I0.0.2 is presented to the input of cell 203D, and I0.0.3 is presented to the input 
of cell203G. 

5 [90] Figure 15 is an illustration showing the disassembler 200 at a clock cycle 0, in 
accordance with one embodiment of the present invention. Prior to the clock cycle 0, the 
flrst concatenated output from the assembler 100 is received at the input of the 
disassembler 200. Each part 103A, 103B, 103C, and 103D of the concatenated output is 
presented to the inputs of cells 203A, 203B, 203D, and 203G, respectively. The 
10 concatenated output from the assembler 100 represents the first four portions of the lo 
data stream (i.e., lo.o.o. h.o.i, h.0.2, and lo.o.a)- Therefore, at the clock cycle 0, lo.o.o is 
transmitted to the output of cell 203A, lo.o.i is transmitted to the output of cell 203B, I0.0.2 
is transmitted to the output of cell 203D, and I0.0.3 is transmitted to the output of cell 
203G. 

15 [91] Also, at the clock cycle 0, Se is {0001 } . Therefore, during clock cycle 0, MUX E 
propagates the contents of cell 203A (lo.o.o) through to the output Oo. 
[92] Figure 16 is an illustration showing the disassembler 200 at a clock cycle 1, in 
accordance with one embodiment of the present invention. At the clock cycle 1, the 
contents of cell 203B (lo.o.i) are transmitted to the output of cell 203C. The contents of 

20 cell 203D (I0.0.2) are transmitted to the output of cell 203E. The contents of cell 203G 
(I0.0.3) are transmitted to the output of cell 203H. 

[93] Also, prior to the clock cycle 1, a next concatenated output from the assembler 
100 is received at the input of the disassembler 200. Again, each part 103A, 103B, 103C, 
and 103D of the concatenated output is presented to the inputs of cells 203A, 203B, 
25 203D, and 203G, respectively. The next concatenated output from the assembler 100 
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represents the first four portions of the Ii data stream (i.e., Ii.o.o. Ii.o.i. I1.0.2, and Ii.o.3)- 
Therefore, at the clock cycle 1, Ii.o.o is transmitted to the output of cell 203A, Ii.o.i is 
transmitted to the output of cell 203B, I1.0.2 is transmitted to the output of cell 203D, and 
I1.0.3 is transmitted to the output of cell 203G. 
5 [94] Also at clock cycle 1, Se is {0010}. Therefore, during the clock cycle 1, MUX E 
propagates the contents of cell 203C (lo.o.i) through to the output Oo- Also, at the clock 
cycle 1, Sf is {0001}. Therefore, during the clock cycle 1, MUX F propagates the 
contents of cell 203A (Ii.o.o) through to the output Oi. 

[95] Figure 17 is an illustration showing the disassembler 200 at a clock cycle 2, in 
10 accordance with one embodiment of the present invention. At clock cycle 2, the contents 
of cell 203B (Ii.o.i) are transmitted to the output of cell 203C. The contents of cell 203E 
(I0.0.2) are transmitted to the output of cell 203F. The contents of cell 203D (I1.0.2) are 
transmitted to the output of cell 203E. The contents of cell 203H (I0.0.3) are transmitted to 
the output of cell 2031. The contents of cell 203G (I1.0.3) are transmitted to the output of 
15 cell 203H. 

[96] Also, prior to the clock cycle 2, a next concatenated output from the assembler 
100 is received at the input of the disassembler 200. Again, each part 103A, 103B, 103C, 
and 103D of the concatenated output is presented to the inputs of cells 203A, 203B, 
203D, and 203G, respectively. The next concatenated output from the assembler 100 
20 represents the first four portions of the I2 data stream (i.e., h.o.o, I2.0.1, I2.0.2. and 12.0.3)- 
Therefore, at the clock cycle 2, I2.0.0 is transmitted to the output of cell 203 A, I2.0.1 is 
transmitted to the output of cell 203B, I2.0.2 is transmitted to the output of cell 203D, and 
I2.0.3 is transmitted to the output of cell 203G. 

[97] Also at clock cycle 2, Se is {0100}. Therefore, during the clock cycle 2, MUX E 
25 propagates the contents of cell 203F (I0.0.2) through to the output Go- Also, at the clock 
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cycle 2, Sf is {0010}. Therefore, during the clock cycle 2, MUX F propagates the 
contents of cell 203C (Ii.o.i) through to the output Oi. Also, at the clock cycle 2, So is 
{0001}. Therefore, during the clock cycle 2, MUX G propagates the contents of cell 
203A (I2.0.0) through to the output O2. 
5 [98] Figure 18 is an illustration showing the disassembler 200 at a clock cycle 3, in 
accordance with one embodiment of the present invention. At clock cycle 3, the contents 
of cell 203B (I2.0.1) are transmitted to the output of cell 203C. The contents of cell 203E 
(I1.0.2) are transmitted to the output of cell 203F. The contents of cell 203D (I2.0.2) are 
transmitted to the output of cell 203E. The contents of cell 2031 (I0.0.3) are transmitted to 

10 the output of cell 203J. The contents of cell 203H (I1.0.3) are transmitted to the output of 
cell 2031. The contents of cell 203G (I2.0.3) are transmitted to the output of cell 203H. 
[99] Also, prior to the clock cycle 3, a next concatenated output from the assembler 
100 is received at the input of the disassembler 200. Again, each part 103A, 103B, 103C, 
and 103D of the concatenated output is presented to the inputs of cells 203A, 203B, 

15 203D, and 203G, respectively. The next concatenated output from the assembler 100 
represents the first four portions of the I3 data stream (i.e., I3.0.0, I3.0.1, I3.0.2, and I3.0.3). 
Therefore, at the clock cycle 3, I3.0.0 is transmitted to the output of cell 203A, I3.0.1 is 
transmitted to the output of cell 203B, I3.0.2 is transmitted to the output of cell 203D, and 
I3.0.3 is transmitted to the output of cell 203G. 

20 [100] Also at clock cycle 3, Se is { 1000}. Therefore, during the clock cycle 3, MUX E 
propagates the contents of cell 203J (I0.0.3) through to the output Oq. Also, at the clock 
cycle 3, Sf is {0100}. Therefore, during the clock cycle 3, MUX F propagates the 
contents of cell 203F (I1.0.2) through to the output Oi. Also, at the clock cycle 3, Sc is 
{0010}. Therefore, during the clock cycle 3, MUX G propagates the contents of cell 203C 

25 (I2.0.1) through to the output O2. Also, at the clock cycle 3, Sh is (0001}. Therefore, 
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during the clock cycle 3, MUX H propagates the contents of cell 203A (I3.0.0) through to 
the output O3. 

[101] Figure 19 is an illustration showing the disassembler 200 at a clock cycle 4, in 
accordance with one embodiment of the present invention. At clock cycle 4, the contents 
5 of cell 203B (I3.0.1) are transmitted to the output of cell 203C. The contents of cell 203E 
(I2.0.2) are transmitted to the output of cell 203F. The contents of cell 203D (I3.0.2) are 
transmitted to the output of cell 203E. The contents of cell 2031 (I1.0.3) are transmitted to 
the output of cell 203J. The contents of cell 203H (I2.0.3) are transmitted to the output of 
cell 2031. The contents of cell 203G (I3.0.3) are transmitted to the output of cell 203H. 

10 [102] Also, prior to the clock cycle 4, a next concatenated output from the assembler 
100 is received at the input of the disassembler 200. Again, each part 103A, 103B, 103C, 
and 103D of the concatenated output is presented to the inputs of cells 203 A, 203B, 
203D, and 203G, respectively. The next concatenated output from the assembler 100 
represents the next four portions of the lo data stream (i.e., I0.0.4, I0.0.5. I0.0.6. and I0.0.7). 

15 Therefore, at the clock cycle 4, I0.0.4 is transmitted to the output of cell 203A, I0.0.5 is 
transmitted to the output of cell 203B, I0.0.6 is transmitted to the output of cell 203D, and 
I0.0.7 is transmitted to the output of cell 203G. 

[103] Also at clock cycle 4, Se is {0001 }. Therefore, during the clock cycle 4, MUX E 
propagates the contents of cell 203A (I0.0.4) through to the output Oq. Also, at the clock 

20 cycle 4, Sf is {1000}. Therefore, during the clock cycle 4, MUX F propagates the 
contents of cell 203J (I1.0.3) through to the output Oi. Also, at the clock cycle 4, Sg is 
{0100}. Therefore, during the clock cycle 4, MUX G propagates the contents of cell 203F 
(I2.0.2) through to the output O2. Also, at the clock cycle 4, Sh is {0010}. Therefore, 
during the clock cycle 4, MUX H propagates the contents of cell 203C (I3.0.1) through to 

25 the output O3. 
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[104] Figure 20 is an illustration showing the disassembler 200 at a clock cycle 5, in 
accordance with one embodiment of the present invention. At clock cycle 5, the contents 
of cell 203B (lo.o.s) are transmitted to the output of cell 203C. The contents of cell 203E 
(I3.0.2) are transmitted to the output of cell 203F. The contents of cell 203D (lo o.e) ^ 
5 transmitted to the output of cell 203E. The contents of cell 2031 (I2.0.3) are transmitted to 
the output of cell 203J. The contents of cell 203H (I3.0.3) are transmitted to the output of 
cell 2031. The contents of cell 203G (I0.0.7) are transmitted to the output of cell 203H. 
[105] Also, prior to the clock cycle 5, a next concatenated output from the assembler 
100 is received at the input of the disassembler 200. Again, each part 103A, 103B, 103C, 

10 and 103D of the concatenated output is presented to the inputs of cells 203A, 203B, 
203D, and 203G, respectively. The next concatenated output from the assembler 100 
represents the next four portions of the Ii data stream (i.e., I1.0.4, I1.0.5. I1.0.6, and Ii.o.?)- 
Therefore, at the clock cycle 5, Ii.o,4 is transmitted to the output of cell 203A, I1.0.5 is 
transmitted to the output of cell 203B, I1.0.6 is transmitted to the output of cell 203D, and 

15 I1.0.7 is transmitted to the output of cell 203G. 

[106] Also at clock cycle 5, Se is {0010}. Therefore, during the clock cycle 5, MUX E 
propagates the contents of cell 203C (Io.o.s) through to the output Oo- Also, at the clock 
cycle 5, Sp is {0001}. Therefore, during the clock cycle 5, MUX F propagates the 
contents of cell 203A (I1.0.4) through to the output Oi. Also, at the clock cycle 5, So is 

20 { 1000}. Therefore, during the clock cycle 5, MUX G propagates the contents of cell 203J 
(I2.0.3) through to the output O2. Also, at the clock cycle 5, Sh is {0100}. Therefore, 
during the clock cycle 5, MUX H propagates the contents of cell 203F (I3.0.2) through to 
the output O3. 

[107] As demonstrated by the example shown in Figures 13-20, the disassembler 200 
25 and rotating selector 105 operate to disassemble the input, representing the concatenated 
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output from the assembler 100, into data streams that are provided at the four outputs Oo, 
Oi, O2, and O3. The data stream provided at each of the four outputs Oo, Oi, O2, and O3 
corresponds to each of the original data streams provided to the assembler 100 at each of 
the four inputs lo, Ii, I2, and I3, respectively. 
5 [108] The input is provided to the disassembler 200 in the same order that the 
concatenated output is generated by the assembler 100. All parts of the input are 
simultaneously presented to the stepped arrangement of cells on each cycle of the clock. 
Each part of the input is distributed by the stepped arrangement of cells 203A-203J and 
the MUXs E, F, G, and H to provide a portion of each data stream, originally input to the 

10 assembler 100, to the outputs Oo, Oi, O2, and O3 on each clock cycle. When data is 
streaming into the disassembler 200, a new portion of each data stream originally input to 
the assembler 100 will be provided to a respective output on every clock cycle. 
[109] In one embodiment, once a data stream transmission is started at either the 
assembler 100 or disassembler 200 portions of the bandwidth matching device, the data 

15 stream transmission tends to continue for a while before an idle period is encountered. 
The tendency of the data stream transmission to continue is not a necessary condition of 
the present invention, but is a characteristic of data stream transmission that can be 
exploited by the present invention for better performance. 

[110] Both the assembler 100 and the disassembler 200 have been described in terms of 
20 an embodiment representing a Ix to 4x bandwidth matching device. In other 
embodiments, the assembler 100 and disassembler 200 can be defined to match 
bandwidths of different sizes. For example, the assembler 100 and disassembler 200 can 
be defined to provide a Ix to 2x, a Ix to 8x, a Ix to 16x, a Ix to 32x, or a Ix to 64x, 
bandwidth matching device, among others. 
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[Ill] In the previously described embodiments, both the assembler 100 and the 
disassembler 200 have been presented as operating in conjunction with the rotating 
selector 105, as described with respect to Figure 2. In other embodiments, alternative 
devices and techniques can be used to generate the selector signals for controlling each of 
5 the MUXs. The selector signals, however, need to ensure that the data received at the 
inputs of each MUX are steered sequentially to the output of each MUX in the manner 
previously described with respect to the assembler 100 and disassembler 200. 
[112] The assembler 100 and disassembler 200 of the bandwidth matching device of the 
present invention require fewer cells (i.e., registers) than used in previous bandwidth 

10 matching devices. Use of fewer cells as afforded by the present invention serves to 
decrease the size and overall footprint of the bandwidth matching device. Also, the 
assembler 100 and disassembler 200 of the bandwidth matching device of the present 
invention use smaller MUXs than used in previous bandwidth matching devices. Use of 
smaller MUXs as afforded by the present invention requires the convergence of fewer 

15 conduction paths into a common physical region. Therefore, use of smaller MUXs serves 
to distribute functionality and enhance placement and routing of the bandwidth matching 
device. 

[113] Figure 21 is an illustration showing a high-level diagram of a system 400 
incorporating the assembler 100 and the disassembler 200, in accordance with one 
20 embodiment of the present invention. The system 400 includes a higher bandwidth 
electronic device 401 and one or more lower bandwidth electronic devices 405. The 
disassembler 200 is incorporated to allow the higher bandwidth electronic device 401 to 
communicate with the lower bandwidth electronic devices 405. In the exemplary 
embodiment of Figure 21, the higher bandwidth electronic device 401 operates at four 
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times the bandwidth of the lower bandwidth electronic devices 405. However, in other 
embodiments different higher-to-lower bandwidth ratios can be acconmiodated. 
[114] The higher bandwidth electronic device 401 uses a high bandwidth connection 
403 to communicate with the disassembler 200. The disassembler 200 disassembles a 
higher bandwidth transmission received from the higher bandwidth electronic device 401 
into a number of lower bandwidth transmissions that are compatible with the lower 
bandwidth electronic devices 405. The disassembler 200 uses a number of lower 
bandwidth connections 407a-407d to communicate the number of lower bandwidth 
transmissions to the lower bandwidth electronic devices 405. 

[115] The assembler 100 is incorporated to allow the lower bandwidth electronic 
devices 405 to communicate with the higher bandwidth electronic device 401. The 
assembler 100 receives a number of lower bandwidth transmissions from the lower 
bandwidth electronic devices 405. The number of lower bandwidth transmissions are 
communicated to the assembler 100 through a number of lower bandwidth connections 
409a-409d. The assembler 100 assembles the number of lower bandwidth transmissions 
into a higher bandwidth transmission that is compatible with the higher bandwidth 
electronic device 401. The assembled higher bandwidth transmission is communicated 
from the assembler 100 to the higher bandwidth electronic device 401 through a high 
bandwidth connection 411. Thus, in accordance with the foregoing, the disassembler 200 
and assembler 100 can be implemented to facilitate conmiunication between electronic 
devices of differing bandwidths. 

[116] Figure 22 shows a flowchart illustrating a method for operating a bandwidth 
matching device, in accordance with one embodiment of the present invention. The 
method includes an operation 301 in which a number of inputs are received into an 
assembler of the bandwidth matching device. Li an operation 303, the number of inputs 
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are transmitted through a stepped arrangement of cells of the assembler. The stepped 
arrangement of cells of the assembler functions as previously described with respect to 
the assembler 100. The method further includes an operation 305 in which sequential 
portions of one of the number of inputs are provided as a concatenated output from the 
5 stepped arrangement of cells of the assembler. Operations 301-305 of the method can be 
controlled using signals produced by a clock. 

[117] Figure 23 shows a flowchart illustrating another method for operating a bandwidth 
matching device, in accordance with one embodiment of the present invention. In an 
operation 307, a concatenated output generated by the assembler is received as a 

10 concatenated input into the disassembler of the bandwidth matching device. In an 
operation 309, the concatenated input is transmitted through a stepped arrangement of 
cells of the disassembler. In an operation 311, the sequential portions of data contained 
within the concatenated input are output from the stepped arrangement of cells of the 
disassembler. In an operation 313, the sequential portions of data are received into a 

15 number of multiplexers. In an operation 315, the number of multiplexers are operated to 
individually provide the sequential portions of data contained within the concatenated 
input. The stepped arrangement of cells of the disassembler and the number of 
multiplexers of the disassembler function as previously described with respect to the 
disassembler 200. Operations 307-315 of the method can also be controlled using signals 

20 produced by a clock. 

[118] While this invention has been described in terms of several embodiments, it will 
be appreciated that those skilled in the art upon reading the preceding specifications and 
studying the drawings will realize various alterations, additions, permutations and 
equivalents thereof. It is therefore intended that the present invention includes all such 
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alterations, additions, permutations, and equivalents as fall within the true spirit and 
scope of the invention. 

What is claimed is: 
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